Hybrid genetic algorithm for university examination timetabling problem

This paper considers a Hybrid Genetic Algorithm (HGA) for University Examination Timetabling Problem (UETP). UETP is defined as the assignment of a given number of exams and their candidates to a number of available timeslots while satisfying a given set of constraints. Solutions for uncapacitated UETP are presented where five domain-specific knowledge in the form of low-level heuristics are used to guide the construction of the timetable in the initial population. The main components of the genetic operators in a GA will be tested and the best combination of the genetic operators will be adopted to construct a Pure Genetic Algorithm (PGA). The PGA will then hybridised with three new local optimisation techniques, which will make up the HGA; to improve the solutions found. These new local optimisation techniques will arrange the timeslots and exams using new explicit equations, if and only if, the modification will reduce the penalty cost function. The performance of the proposed HGA is compared with other metaheuristics from literature using the Carter’s benchmark dataset which comprises of real-world timetabling problem from various universities. The computational results show that the proposed HGA outperformed some of the metaheuristic approaches and is comparable to most of the well-known metaheuristic approaches

TINGKAT KETERAMPILAN DASAR BERMAIN FUTSAL PESERTA EKSTRAKURIKULER FUTSAL DI SEKOLAH MENENGAH ATAS

Penelitian ini bertujuan untuk mengetahui tingkat keterampilan teknik dasar bermain futsal peserta ekstrakurikuler futsal di Sekolah Menengah Atas Pasundan 3 Bandung, Penelitian ini menggunakan metode deskriptif kuantitatif dengan pendekatan tes dan pengukuran , Populasi dalam penelitian ini merupakan seluruh siswa yang aktif di ekstrakulikuler futsal SMA Pasundan 3 Bandung yang berjumlah 25 orang siswa, Sampling teknik pengambilan sampel menggunakan total sampling, dan sampel dari penelitian ini merupakan siswa aktif ekstrakurikuler futsal SMA Pasundan 3 Bandung yang berjumlah 25 orang siswa untuk dijadikan bahan pengambilan data., Instrumen Penilaian yang dipakai dalam penelitian ini adalah tes passing, Analisis data menggunakan spss 25 dan microsoft excel, Berdasarkan hasil analisis dan pembahasan data, penulis memperoleh kesimpulan dalam penelitian ini, tingkat keterampilan dasar bermain futsal yaitu teknik passing futsal siswa yang mengikuti ekstrakulikuler futsal di Sekolah Menengah Atas Pasundan 3 bandung berada pada kategori baik, hal ini dapat dilihat dari hasil presentase penelitian, Sebanyak 3 orang sampel mempunyai keterampilan passing futsal yang sangat baik, sebanyak 21 orang sampel mempunyai keterampilan passing futsal yang baik 1 orang sampel mempunyai keterampilan futsal yang cukup

Pengurusan Risiko Menurut Perspektif Syarak: Satu Kajian Tinjauan Di Institusi Wakaf Majlis Agama Islam Negeri (MAIN) Terpilih

Pengurusan risiko merupakan antara komponen tadbir urus yang baik dan berperanan memastikan objektif dan matlamat institusi tercapai. Risiko dan pengurusan risiko telah menjadi perhatian dalam institusi bermatlamatkan keuntungan seperti syarikat kewangan kerana faktor untung dan rugi. Namun, situasi ini berbeza dengan institusi tidak bermatlamatkan keuntungan yang masih kurang menekankan perihal pengurusan risiko serta dibahaskan dalam konteks semasa. Tambahan pula, syarak telah menekankan perihal risiko dan pengurusan risiko lebih-lebih lagi melibatkan institusi yang berlatar belakangkan Islam seperti wakaf. Justeru itu, kajian ini akan menganalisis kedudukan risiko dan pengurusan risiko dari sudut pandang syarak, seterusnya meneliti keterdedahan risiko serta keperluan pengurusan risiko dalam institusi wakaf. Reka bentuk kajian ini adalah kualitatif dengan menggunakan analisis kandungan. Dapatan kajian mengenal pasti bahawa risiko dan pengurusan risiko telah ditekankan oleh syarak melalui perspektif al-Quran, al-Sunnah, fiqh dan praktikal semasa. Kajian turut mendapati pengurusan wakaf di Malaysia belum terdapat bahagian pengurusan risiko yang khusus dalam organisasi mereka walaupun perbincangan pengurusan risiko dalam institusi tidak bermatlamatkan keuntungan semakin mendapat perhatian. Kajian ini turut mencadangkan pendekatan pengurusan risiko yang lebih menyeluruh dan kontemporari untuk diamalkan dalam kerangka pengurusan risiko institusi wakaf semasa

Hybrid genetic algorithm for uncapacitated university examination timetabling problem

This study proposes a Hybrid Genetic Algorithm (HGA) for university examination timetabling problem (UETP). UETP is defined as the assignment of a given number of exams and their candidates to a number of available timeslots while satisfying a given set of constraints. This study presents a solution for an uncapacitated UETP where five domain-specific knowledges in the form of low-level heuristics are used to guide the construction of the timetable in the initial population. This study propose to use 10% from the total exams to be scheduled with the combination of Largest Degree (LD), Largest Weighted Degree (LWD) and Largest Enrollment (LE) while another 90% is the combination of Saturation Degree (SD) and Highest Cost (HC). The main components of the genetic operators in a Genetic Algorithm (GA) will be tested and the best combination of the genetic operators will be adopted to construct a Pure Genetic Algorithm (PGA). The PGA will then hybridised with three new local optimisation techniques, which will make up the HGA; to improve the solutions found. The first local optimisation technique focuses on inserting a scheduled exam to a new timeslot, second technique is concerned with the swapping of two scheduled exams between two different timeslots and the third technique deals with interchanging the timeslots in the timetable. These new local optimisation techniques will arrange the timeslots and exams using new explicit equations, if and only if, the modification will reduce the penalty cost function. All proposed algorithms are coded in C using Microsoft Visual C++ 6.0 as the compiler. The performance of the proposed HGA is compared with other metaheuristics from literature using the Carter set of benchmark problems which comprises of real-world timetabling problem from various universities. The computational results show that the proposed HGA outperformed some of the metaheuristic approaches and is comparable to most of the metaheuristic approaches

Pengurusan Risiko Menurut Perspektif Syarak: Satu Kajian Tinjauan di Institusi Wakaf Majlis Agama Islam Negeri (MAIN) Terpilih

Pengurusan risiko merupakan antara komponen tadbir urus yang baik dan berperanan memastikan objektif dan matlamat institusi tercapai. Risiko dan pengurusan risiko telah menjadi perhatian dalam institusi bermatlamatkan keuntungan seperti syarikat kewangan kerana faktor untung dan rugi. Namun, situasi ini berbeza dengan institusi tidak bermatlamatkan keuntungan yang masih kurang menekankan perihal pengurusan risiko serta dibahaskan dalam konteks semasa. Tambahan pula, syarak telah menekankan perihal risiko dan pengurusan risiko lebih-lebih lagi melibatkan institusi yang berlatar belakangkan Islam seperti wakaf. Justeru itu, kajian ini akan menganalisis kedudukan risiko dan pengurusan risiko dari sudut pandang syarak, seterusnya meneliti keterdedahan risiko serta keperluan pengurusan risiko dalam institusi wakaf. Reka bentuk kajian ini adalah kualitatif dengan menggunakan analisis kandungan. Dapatan kajian mengenal pasti bahawa risiko dan pengurusan risiko telah ditekankan oleh syarak melalui perspektif al-Quran, al-Sunnah, fiqh dan praktikal semasa. Kajian turut mendapati pengurusan wakaf di Malaysia belum terdapat bahagian pengurusan risiko yang khusus dalam organisasi mereka walaupun perbincangan pengurusan risiko dalam institusi tidak bermatlamatkan keuntungan semakin mendapat perhatian. Kajian ini turut mencadangkan pendekatan pengurusan risiko yang lebih menyeluruh dan kontemporari untuk diamalkan dalam kerangka pengurusan risiko institusi wakaf semasa